
<7^ 




srJ^J^j 



'l^t 











ix-Jl Zt-j^sJA 



{j&\j*4^*iA/j 



^ 



14^1>- 














cJWjfiwi&JU.xiy^ 



I 






















i2£U^ 















•v 



,y»Jrfi 
















m 











j- 



u 




















































Jfe*^ 




S^sLu 



* * ■ 



i 













— - 4M^ bjdgLyai L<2&> J=S» 




ii*^V 


















Produced with a Trial Version of PDF Annotator - www.PDFAnnotator.com 

, Ibb Univ. 

4 



Faculty of Eng. Elcc. 
Elcc. Eng. Department 










i 






.- 



Midterm Exam 2010/2011 

i 

Digital Image Process ing( J) 
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1) Apply an enhancement Laplabian filter to -the following image: 
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2) Rotate the image -1 by angle p0 
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) Derive the Laplaeian Mask for the edge detection and apply it to die following image: 
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4) a- What is the homogeneity 




How can we define it? 
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b-What is the homogeneity measure? How we can choose if? 
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c- What is the histogram 'often imaoe? Describe how we can use it to get the threshold for 



edge detection? 
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Midterm Exam 2010/2011 
Digital Systems Design (1) 

Time Allowed one hour 
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2. 



C invert each decimal number to BCD and carry out the arithmetic indicated, leaving jthje 
results in sfgn-magnitude BCD form. Use (r-l)'s complements to perform the subtractions, 
(i) 1234 + 2999, (it) 375.2 + 726.5, (iii) 1378 - 1049, (iv) 2705 -3664. 

. ; 

■- h\ 

,,u 1 _ 

For, the following circuit, irivej 
^a. t The tru th tabled. 



1 l 

^ic. 

\sd. 
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The output functions. 4 

si 

The minimum AND-OR circuit. 5of> 
The minimum !OR-AND circuit pdS 


















3; 



\»4. 



Show how two 2-to-l n, -drip lexers can be connected to iormii 3-to-l multiplexer without 

any additional gates,. '{pi 

A combinational circuit has six inputs xi (i - 1,'. . . , 6) and six outputs zi (i = 1, . ..,6). An 

output zj is to be I if andjonly if xj is 1 and each xi = for all i <]. Implement the circuit 

using decoder(s) and the minimum number of gates. 
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5 £ -ow how a 4-bit adder eail be used to convert 5-bit BCD representation or decimal 
numbers, to 19 to 5 -bit binary numbers.- , „ , '■ - ; 
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Digital Systems Dcsign(l) . % 
Pinal Exam, 7-2-2010 ^ 

Time Allowed 2.5 hours 
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a) Express me fallowing Excess-3 codes as decimals: 
"; (i) 100000110110, (ii) QUI 1 100 1001 01 10, and (tit) 11001010001 1 . _ 

b) Convert each decimal number to BCD and carry out the arithmetic indicated, leaving 
the results in sign-magnitude BCD form. Use 10's complements to perform the 
subtraction". ■ .} 

(i) 193. h 488, (u) 1234 + 999, (iii) 375.2 -f 26.5, (iv) 378 - 149, (v) 275 -3664, and 
(vi) 123.35-52.2 - ***** P 

a) Design -i combinational circuit that performs the decrement operation Von an 8-bit 
binary number. . ii. - — $ 

b) Design a 3-bit full-adder using carry look-ahead, rather than a ripple carry. 
p/c) Design B, combinational circuit that accepts a 4-bit number and generate an output that 

approximates the square root of the number. ^ 

ill.-. \ 

J/a) Design e one-input, one output serial 2's complementer. The circuit accepts a string of 
|,bits from the input and generates the 2's complement at the output. The circuit can be 
. x reset asynchronously to start and end the operation, 
b) Drive the state diagram and characteristic equation of the circuit in Fig. 1 . 
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a)Serial binary data X, synchronised with the clock, is fed to the logic network shown in 
Fig. 2. An output 1 will occur on the Z line of the network whenever the string of digits 
1101 is received (an output 1 will occur for overlapping strings). Develop a synchronous 
sequential circuit using D-type flip-flops and NAND gates to implement the above 
specification. 
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Fig. 2 
b) Design a ripple counter to count in excess-3 code. 

Good Luck 
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Artificial Neurai Networks have been developed as generalization of ] 
mathematical models of.neural biology, based on some assumptions 1 . 
What are that assumptions? ■ 



Write the algorithm of Hebb Net/and use it to solve the "AND 
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functions" with bipolar inputs and targets. 
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a. Find an interval containing soTiiTiBTrtO the equation x -»3~* ~ . 

b. How many roots does the equation x -cosx - have? Explain. 
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a. Sketch the graphs of the functions y *=x and ,}> ~ tanx . 

b. Use 'he graph lo show that the equation x ~ tanx has a root iicu p 

c. Find the root accurate to 1(T 2 using the Newton method with p = 1 . 
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Suppose that we use the Newton, method to find a sequence of approximate solutions 
P$+P\ifi***> 1° Ibe equation x y 4 cosx = . 

a. Iiiml p 2 using /? 

b. Could p a == be used for this problem? Explain. 



^ * — "-■— -fcJ— i— ,, „ ,.,,, ji n M f 



idii i ii »■■ ■'■ ■■■ wm 



r4-M~vn- «-i 



1 



M ,»■ I |, M ,|* M 



Neville's meihod is used to approximate/ (0.5), giving the following fable: 



■ 



' *■ *■! ^ * ■ » »■■ 



x -0 



})yjf ~ Z U 



f (* , V 



Vji 









x =0.4 /A =2.8 Jfoi,&3-5 



f^H 



x 2 « 0.7 



O.i 









a" 



?• 



P 



27 



;■ 



0,1.1 



C\ % i > 



/ 



5/ 



Dctermi ne p 2 = / (0.7) . 






:^$^ aUsc the following data and the Newton divided-difference formula to approximate / (0.05) . 

& , 5 J ' x H ' I 0.2 0.4 0.6 



■ 



/(*) | 1 



1.22 



1.49 



1.82 






,.,.,— r . '-*- 



\.s> 



i-Mw^ip^f r f-r 



Use the Hermite interpolation and the following data to approximate f (0.5) . 



x 







f ix) 10 



fix) 



-"-■ 



1 



1 



l-r-V^ ■■ ■■* »^ 



0.84 



0.54 






■ ■ ■■■ nrnf "' "■ 



-*- km-i 



A nniur 



7 



cubic spline ,? on [0,2] is given by 

~S (x ) - 3 + 2x -x 3 , ' 0<x <t, 

^(jf>«^+S(* -)) + c(x ~1) 2 -\-d(x -\)\ \<x &X 



■ 



iS* (x ) - 









Find u .. /' - c and t / . 



. 



—*■ ' ■ i — ■ ■ ■ 



i_um.,d ■■ » ■■■■' ■■ ■ ■ 



s 






Q 



I — 1— ■ - FT -fc. 



beterm'nc the values of n and/? required to approximate jx'Inxrfx to within 10" using 

* 
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I Express i he Boolean function 
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mentation, morphological operations. 
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Given below is the image 1, 
%f enlarge this image by using zero order hold, 
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d) rotate this image by angle —90 , 

e) write a code' that used to perform the image rotation by an angle 6 . 
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